Bounds for d-distinct partitions
نویسندگان
چکیده
Euler's identity and the Rogers-Ramanujan identities are perhaps most famous results in theory of partitions. According to them, 1-distinct 2-distinct partitions n equinumerous with into parts congruent ±1 modulo 4 5, respectively. Furthermore, their generating functions modular up multiplication by rational powers q. For d ≥ 3, however, there is neither same type partition nor modularity for d-distinct Instead, inequalities mock related example, Alder-Andrews Theorem states that number greater than or equal which (mod d+3). In this note, we present recent developments generalizations analogs establish asymptotic lower upper bounds Using relations data obtained from computation, propose a conjecture on inequality gives an bound Specifically, 4, less m), where m ≤ 2dπ^2 / [3 log^2 (d)+6 log d] .
منابع مشابه
Mock modular forms and d-distinct partitions
Article history: Received 22 August 2013 Accepted 20 December 2013 Available online 17 January 2014 Communicated by George E. Andrews MSC: 11P82 11P84 11F37 11F50 33D15
متن کاملPartitions with Distinct Evens
Partitions with no repeated even parts (DE-partitions) are considered. A DE-rank for DE-partitions is defined to be the integer part of half the largest part minus the number of even parts. ∆(n) denotes the excess of the number of DE-partitions with even DE-rank over those with odd DE-rank. Surprisingly ∆(n) is (1) always non-negative, (2) almost always zero, and (3) assumes every positive inte...
متن کاملBetter Bounds for k-Partitions of Graphs
Combinatorics, Probability and Computing / Volume 20 / Issue 04 / July 2011, pp 631 640 DOI: 10.1017/S0963548311000204, Published online: 31 May 2011 Link to this article: http://journals.cambridge.org/abstract_S0963548311000204 How to cite this article: BAOGANG XU and XINGXING YU (2011). Better Bounds for k-Partitions of Graphs. Combinatorics, Probability and Computing, 20, pp 631-640 doi:10.1...
متن کاملExact Bounds for Judicious Partitions of Graphs
Edwards showed that every graph of size m ≥ 1 has a bipartite subgraph of size at least m/2 + √ m/8 + 1/64− 1/8. We show that every graph of size m ≥ 1 has a bipartition in which the Edwards bound holds, and in addition each vertex class contains at most m/4 + √ m/32 + 1/256 − 1/16 edges. This is exact for complete graphs of odd order, which we show are the only extremal graphs without isolated...
متن کاملInproved Bounds for Rectangular and Guillotine Partitions
We study the problem of partitioning a rectangle S with a set of interior points Q into rectangles by introducing a set of line segments of least total length. The set of partitioning line segments must include every point in Q. Since this prob/em is computationally intractable (NP-hard), several approximation algorithms for its solution have been developed. In this paper we show that the lengt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Hardy-Ramanujan Journal
سال: 2021
ISSN: ['2804-7370']
DOI: https://doi.org/10.46298/hrj.2021.7430